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1. Introduction. 

1.1. The Vershik-Kerov Conjecture. Let n G N and let Y n be the set of 

Young diagrams with n cells. For A G Y n let dim A be the dimension of 
the irreducible representation of the symmetric group on n elements corre- 
sponding to A. The Plancherel probability measure PZ (n) on Y„ is given by 
the formula 



K (n) (A) 



dim 2 A 



In 1985 Vershik and Kerov tfTHl showed that there exist two positive con- 
stants cki, a 2 such that 

lim P/ (n) {A G Y n : c^Vn < -logP/ (n) (A) < a 2V ^} = 1. 

and conjectured that the sequence of random variables ~ log ^ )( ^ con- 
verges to a constant according to the Plancherel measure. 

The main result of this paper is the proof of the Vershik-Kerov conjecture: 

Theorem 1.1. There exists a constant H > such that for any e > we 

have 



(1) lim P/ (n) < A G Y r 



H + )ogmv>(\) 



n 



<e> = l. 



Theorem 1 1 . 1 1 immediately implies 

Corollary 1.2 (Asymptotic Equidistribution for the Plancherel Measure). 

For any e > there exists n > such that for any n G N, n > no, there 
exists a subset Y n (e) C Y n with the following properties: 

(1) The cardinality #Y ra (e) of the setY n (e) satisfies the inequality 

(2) For each A G Y n (e) we have 
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Vershik and Kerov have suggested to call H the entropy of the Plancherel 
measure. Numerical experiments allowing to estimate the entropy H of the 
Plancherel measure are given in [16J. An explicit formula for H is given 



below in (15). 



1.2. The Shannon-McMillan-Breiman Theorem. The term "entropy" is 
suggested by the following analogy. Let W(N) be the set of all binary 
words of length N. Take p G (0, 1), and let Pjv,p be the Bernoulli measure 
which to a word w e W(N) with k zeros assigns the weight 

Pjv,pM = p k -(l-p) N - k . 

Let 

H{p) = — p\ogp — (1 — p) log(l — p) 

be the entropy of the Bernoulli measure. Shannon's Theorem then says that 
for any p G (0, 1) and any e>0we have 

logP^H 



lim P 



N,p 



w G W(n) 



N 



+ H(p) 



> e 



0. 



Using Kolmogorov's Strong Law of Large Numbers, Shannon's Theo- 
rem can be strengthened to a pointwise statement, the Shannon-McMillan- 
Breiman Theorem. Similarly, Vershik and Kerov have given a pointwise 
analogue of their conjecture. Let T(Y) be the space of infinite Young tableaux, 
that is, infinite directed paths in the Young graph starting at the origin. The 

sequence ( P/*-™** ) gives rise to a natural Markov measure on T(Y); that 

measure is denoted P/ and called the Plancherel measure on T(Y) (see [fT4l 
for details). Vershik and Kerov conjectured that for PZ-almost all paths 



(A 



(n)- 



neN 



e T(Y) 



we have 



lim 

n— >oo 



logP/( n )(A( n ^ 



H. 



The pointwise conjecture remains open. 

Convergence in L p for p < oo, on the other hand, can be obtained si- 
multaneously with the convergence in measure. Let E H (n) stand for the 
expectation with respect to the Plancherel measure. 

Corollary 1.3. There exists a constant H > such that for any p, < p < 

oo, we have 



lim E 



p/ (n) 



H 



logP/ (n) (A) 



0. 
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Indeed, by the Euler-Hardy-Ramanujan Formula, the number of Young 
diagrams with n cells does not exceed exp(2iTy/n/^), whence 

P/W J A : - l0gP !| n)(A) > A < eM(~K + 27r/V6)Vn), 



and Corollary 1 1 .3 1 is immediate from Theorem [TT]. 

1.3. Outline of the Proof of Theorem The first step, due to Vershik 
and Kerov lfT4~ll . is a variational formula for the normalized logarithm of the 
Plancherel measure (see Subsection |2.2[ ). Using the hook formula, Vershik 
and Kerov represent the normalized logarithm of the Plancherel measure 
as a special double integral, called the hook integral. The hook integral 
admits a unique minimum - the Vershik-Kerov-Logan-Shepp limit shape. 
The Vershik-Kerov variational formula ([2]) is an explicit expression for the 
quadratic variation of the hook integral. 

The next step is the Theorem established, independently and simultane- 
ously, by Borodin, Okounkov and Olshanski [3 J and Johansson Q, which 
claims that the poissonization of the Plancherel measure is the discrete 
Bessel determinantal point process. Using this Theorem, Borodin, Ok- 
ounkov and Olshanski showed that local patterns in the bulk of a Plancherel 
Young diagram are governed by the discrete sine-process. 

The Vershik-Kerov Variational Formula has two types of terms: the local 
terms and the nonlocal terms. For the local terms, the Borodin-Okounkov- 
Olshanski Theorem is averaged along the boundary of the Young diagram, 
and it is shown that the normalized number of appearances of a given lo- 
cal pattern in a Young diagram converges to a constant with respect to the 



Plancherel measure (Lemma 4.2). In particular, for k 6 N, it is shown that 



the normalized number of cells with hook length k converges to a constant 



according to the Plancherel measure (Lemma 2.1 ). The proof relies on a 



simple upper estimate for the decay of correlations of the Plancherel mea- 



sure (Lemma 4.1 ) 



The final step is to show that the nonlocal terms of the Vershik-Kerov 



formula converge to according to the Plancherel measure (Lemma 2.3 
proved in Section [6]). The proof relies on upper estimates for the variance 
of the Bessel point process and the Plancherel measure, which are obtained 
using the classical contour integral representations for Bessel functions and 
the Okounkov contour integral representation for the discrete Bessel kernel 
(Section [7]). 

1.4. Acknowledgements. Grigori Olshanski posed the problem to me and 
suggested the poissonization approach; I am deeply grateful to him. I am 
deeply grateful to Alexei Borodin who suggested the use of Okounkov's 
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2. The Vershik-Kerov Variational Formula 

2.1. The Limit Shape of Plancherel Young Diagrams. Take a Young 
diagram A = (Ai, A 2 , . . . ) (setting Aj = for all large i). Introduce a 
piecewise-linear function $a in the following way: we set &' x \(k,k+i) = — 1 
if k = Aj — % for some i, we set $£,|(a;,ah-i) = 1 otherwise, and we require 
that the equality &\(t) = \t\ hold for all sufficiently large t (it is easy to see 
that the continuous function $>, is uniquely defined by these requirements; 
it is differentiable except at integer points). 

The function $ A admits the following combinatorial interpretation. As- 
sume that the cells of our diagram are squares with diagonal 2. Following 
Vershik and Kerov lfT4l . rotate the diagram A by 7r/4; the boundary of the 
rotated diagram forms the graph of $a ? while "beyond" the diagram, for all 
sufficiently large \t\, we have $>\(t) = \t\ (see Fig. 1 on p. 482 in 0). 

Following Vershik and Kerov, introduce the function 



By definition, the function F x has compact support and is Lipschitz with 
constant 2. 

Vershik and Kerov [13J and, independently and simultaneously, Logan 
and Shepp [9] have shown that for any e > we have 




and denote 



lim P/ (n) {A G Y n : \F x (t)/y/n\ <£> = !. 
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2.2. The Quadratic Variation of the Hook Integral. Recall that the hook 
length of a cell in a Young diagram is the number of cells to the right of it 
and under it (including the cell itself) and let hk(X) stand for the number of 
cells in A with hook length k. 
Denote 

The Vershik-Kerov Variational Formula(see |[I4|. Lemma 1 and formulas 
(5), (8), (9)) is the equality 

(2) 

-logP/ (n) (A) 1 * /* 1 \ 1 




t — s I J J \ h 

-oo 



^ ~V^h ] ^/(/ + 1)(2/ + 1)^J + 8^ I|Fa||i / 2+ 

y F A (£)arcosh (t^~/^J ^ ~ £ n> 



|t|>2VH 

where e n only depends on ri (not on A) and tends to as n — > oo. 

It will be convenient for us to adopt the following terminology. Assume 
that for each neNwe are given a random variable £ n on Y n . If there exists 
(5 such that for any e > we have 

lim P/ (n) {A G Y n : \£ n (\) - (3\ < e} = 1, 

n— >oo 

then we say that £ n converges to the constant f3 according to the Plancherel 
measure. 
If 

lim Fl^{\ e Y n : Cn(A) < /?} = 1, 

n— >oo 

we say that £ n is asymptotically majorated by (3 according to the Plancherel 
measure. 

We shall analyze the terms of the Vershik-Kerov Variational Formula one 
by one. 

MA) 



Lemma 2.1. For any k 6 N the random variables converge to the 
constant n^^yp according to the Plancherel measure. 

Lemma 2.2. For any ho > the random variables 

ho co 

1 f f{F>(t + h)-F M > dm 



n J J \ h 

-oo 

converge to a constant according to the Plancherel measure. 
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Lemma 2.3. For any e > there exists h > such that the random 
variables 

oo oo 



1 




F x (t + h) - F x (t) 
h 



dtdh 



ho — oo 



are asymptotically majorated by e according to the Plancherel measure. 
Lemma 2.4. The random variables 



(3) 



77 



.F\(£)arcosh ( 



t 



\2Jn 



dt 



|t|>V« 

converge to according to the Plancherel measure. 

Theorem 11.11 is immediate from the Vershik-Kerov Variational Formula 
and the Lemmas [2TT] [2g[ |23j [2g 



We proceed to the proof of the Lemmas. 

2.3. Proof of Lemma [2^4| As before, we let Ai be the length of the first 
row of A, and we let X[ be the length of the first column of A. Vershik and 
Kerov 031 established that for any e > we have 

(4) lim P/ (n) ({A : Ai < (2 + e)y/n, X[ < (2 + e)Vn}) = 1. 

n— >oo 

We shall need a more precise estimate. 

Proposition 2.5. (1) For any 5 > 1/6 there exists constants C > 0, 
7 > such that for all 6 satisfying 5 < 5 < 1 /2 we have 

(5) 

lim P/ (n) ({A : Ai > + n & or A'i > + 77 5 }) < C exp (-7r7 35/2 " 1/4 ) . 

n— too / v / 

(2) For any E\ > ^/zere exz'j'^ 71 > depending only on E\ such that 
for any e > E\ we have 

(6) 

lim P/ (n) ({A : Ai > (2 + e) \/n or X[ > (2 + e)y/n}) < C exp (—71 en) . 

n— >oo 

Proposition [23 is well-known. For completeness of the exposition a 
proof is given below (see Prop osition 6.1 1[ ). 

Now, using Proposition [Z5 choose 8 > | and assume that 

F A (t) = for \t\>2^ + n s 
In this case for \t\ E [2-y/n, 2a/?7 + n 5 ] we have: 



arcosh 



2v^ 



< 2n 2 4 . 
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whence 

1 



J F\{t)axcos)x \ —-j=\ dt 



\t\>2^n 



5<S 3 

< 32n^"3. 



and, as soon as 5 < jg, we are done. 

We proceed to the analysis of the remaining terms. 

3. POISSONIZATION. 

3.1. Diagrams and Sequences. Let fi 2 = {0, 1} Z be the space of bi- 
infinite sequences of the symbols 0,1: 

O2 = {co = . . . cu(-ri) . . . uj{n) . . . , u(n) G {0, 1}}. 

To a sequence to we assign a continuous piecewise-linear function $ w 
in the following way: we set <& w (0) = 0, $£J(ft,fc+i) = 1 if w fc = 0, 
®L\(k,k+i) = — 1 if Wfe = 1 (it is easy to see that the continuous function 
$ w is uniquely defined by these requirements; it is differentiable except at 
integer points). 

Take a Young diagram A = (Ai, A2, • • • ) (setting Aj = for all large i) 
and introduce a sequence c(A) G ^2 by the rule Cfe(A) = 1 if k = A, — z 
for some i and Cfe(A) = otherwise. It is clear from the definitions that the 
difference $ A — $ C (A) is a constant. 

Take an integer vector m = (m 1 , . . . , m r ) all whose coordinates are dis- 
tinct and for a Young diagram A denote 

(A) = c mi (A) . . . c mr (A). 

Similarly, for u EVt 2 write 

Cm(w) = LO mi . . . UJ mr . 

In what follows, when we speak of integer vectors, we shall always as- 
sume that all their coordinates are distinct. 

3.2. The Bessel Point Process. Set 

00 

Y = |J Y n , 

n=l 

and for rj > let 

Pois v = exp(-?7) V 

n=0 

be the r^-poissonized Plancherel measure on Y. 

At the centre of our argument lies a theorem obtained by Borodin, Ok- 
ounkov and Olshanski in Q and Johansson in [7 J which states that the 
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Q Jx(^)J y+ i(29) — J x+1 (28)Jy(26) 



measure Pois v naturally induces the Bessel determinantal point process on 
the space of sequences of two symbols. We proceed to the exact formula- 
tion and start by recalling the definition of a determinantal point process on 
Sl 2 (for a more detailed exposition, see, e.g., Ifi~2l0 . 

Let % : ^{7j) — > £2^) be a self-adjoint positive contraction, or, in other 
words, a self-adjoint linear operator satisfying 

0<</,3C/> <</,/)• 

Set 

X(x,y) = (%8 y ,8 x ). 
There exists a unique probability measure P K on f2 2 such that 

EpJc^) = det (X(mi,mj)) | i)i=1) ... )r - 

Now set 77 = 9 2 (assuming 9 > 0) and, for x ^ y, write 

d(9 2 ;x,y) = 9 

x-y 

The expression d(9 2 ; x, x) is defined using the l'Hospital Rule. The kernel 
d(9 2 ) is called the discrete Bessel kernel, and the resulting measure Pg(g2) 
on Q 2 is called the Bessel point process. 

Recall that to a Young diagram A we have assigned a sequence c(A) £ fi 2 - 
Slightly abusing notation, we denote the push-forward of the measure Pois v 
on Y under the map A — > c(A) by the same symbol Pois^. 

The theorem of Borodin, Okounkov and Olshanski [|3l and Johansson flVj 
states that the measure Pois^ defined above is precisely the Bessel point 
process with parameter r] = 9 2 . 

3.3. Depoissonization. Informaton about the Plancherel measure will be 
derived from the corresponding properties of the Bessel point process with 
the use of the following lemma of Borodin, Okounkov and Olshanski (a 
slight modification of Lemma 3.1 in j3l). 

Lemma 3.1 ( Borodin, Okounkov, Olshanski). Let < a < 1/4. Let {f n } 
be a sequence of entire functions 

(7) f n (z) = exp(-z) J2 f ~§ zk i n = l,... 

k>0 

and assume that there exist constants foo, 7, C\, C2 such that 

(1) max \f n (z) I < C7iexp(7v / n); 

\z\=n ^ 

(2) max \fn{z) - foo\ exp(-7|z - n\/^fn) < C 2 - 



\z—n\<n 



l-a 
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Then there exists a constant C = C(j,Ci, C 2 ) such that for all n > we 
have 

I fnn foo I — C- 

The proof is identical to the proof of Lemma 3.1 in (31 except that o(l) 
in the last two formulas on page 495 must be replaced by 0(1). 



To use Lemma 3.1 we must allow complex values of the poissonization 
parameter 9 2 : in this case, expressions such as E, 3 ^ are understood for- 
mally (by analytic continuation). 



Lemma 3.1 can be equivalently reformulated as follows. 

Lemma 3.2. Let 5 > be arbitrary, let a satisfy < a < |. Assume that 
there exist constants f^, 71, 72, 73, C\, C 2 , C 3 > such that 

_ 71 1»— n| 

1) max \f n (z) - foo\e ^ < d, 

\z—n\<n s 

_72j£-n| 

2) max \f n {z)\e < C 2 , 

3) max \f n (z)\ < C 3 e»^. 

\z\=n 

Then there exists a constant C = C(ji, 72, 73, C 1; C 2 , C 3 ) such that for 
all n > we have 

I fnn foo I C. 

Corollary 3.3. Assume that the sequence f n of entire functions defined by 



7l) satisfies conditions 2) and 3) of Lemma 3.2 Let C\ > 0, and let a n be a 



sequence of positive numbers satisfying \a n \ < C\. If 

"fl I z — n I 

max \f n {z) - foo\ e ^~ < Cl a n) 
|z— n|<n° 

then for all n > we Ziave: 

l/'nn /'cxd I ^ C d n . 

Here C, again, is a constant depending only on 71, 72, 73, C\, C\, C 2 , C 3 . 



Proof. Follows by applying Lemma 3.2 to the sequence 



fni^Z) foo 

□ 

We shall be mainly concerned with depoissonization of various polyno- 
mials of Bessel functions, and it is useful to note that in this case Conditions 



2 and 3 in Lemma 3.2 and Corollary |3 .3 |hold automatically. More precisely, 



we have the following proposition. 
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Proposition 3.4. Let K > 0, k e N. Let P be a polynomial in k variables. 
Let 



be k sequences of integers satisfying 



x 



Ml 



x 



(fc)l 



Then there exist constants 

Ci, C 2 , 71, 7 2 > 
depending only on k, K and P such that 



1) max 

\z\=n 



2) max 

\z-n\<n 1 - a 



P( J (1) (2Vi), Jw(2Vi)) < C ie ^. 

P(jm(2yfi ),..., J W (2v^) N 



< Co. 



The Proposition is immediate from the contour integral representation of 
the Bessel functions. 

We also note that in the depoissonization arguments that follow, weaker 
assumptions on 9 than those of are sufficient: namely, we shall always 
assume that 6 = J~z satisfies 







- 1 



n 



where e is sufficiently small. 



3.4. The Debye Asymptotics. For depoissonization we need the asymp- 
totics of Bessel functions when both order and argument are large. First 
results of this type are due to Carlini; we shall use the asymptotics due to 
Debye, following the exposition by Watson [fT8l . 
Take e > 0. Set 

(8) = {k e Z : JM= < 2 - e}. 



n 



Take x G Nn\ Then there exists e > depending only on e such that 
for any 9 E C satisfying \6/y/n — 1 1 < e the following is true. Introduce u 
by the formula cosu = x/29, < 9?(w) < 7r. Then we have the following 
representation for Bessel functions, asymptotic in the sense of Poincare: 



(9) 



v^r^anu 



m=l 



where for any e' > there exists 5' > such that all a m (u) are holomorphic 
in u in the strip [e', tc — e'\ x [—8', 5'}. 
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4. Local Patterns in Plancherel Young Diagrams. 

4.1. The Discrete Sine-Process. Take a G (—2, 2) and introduce the dis- 
crete sine-kernel by the formula 



§(k, a) 



sin(arccos(g/2)A:) if ^ Q- 

arccos(g/2) if = 

7r ' 



Introduce a measure S(a) on fi 2 by setting 
(10) E S (a)(c^) = det (S(m; - rrij, a)) 



The measure S(a) is called discrete sine-process. 
For x G Z, m G Z r , denote x + m = (x + mi, . . . , x + m r ). 
The theorem of Borodin, Okounkov and Olshanski [3] says that for any 
a G (—2, 2), any rh G Z r and any sequence x n G Z satisfying 

lim — p= = a, 

n— s>oo \/fl 



we have 

(11) lim E p ,(„) {c Xn+rfl {\)) = Eg( ) (tva) • 

n— s>oo 

Furthermore, if a 7^ 6 and 

hm —= = a, hm —= = 0, 



then for any integer vectors I, rh we have 

(12) lim Ep,(n) ( c Xn+rfl (X) ■ c MX) ) = E s(a) c^ • E s(fe) c r . 

Distant local patterns in a Young diagram are thus asymptotically inde- 
pendent. We shall need an estimate for the decay of correlations of the 
Plancherel measure. 

4.2. Decay of Correlations for the Plancherel Measure. For an integer 
vector rh, let \rh\ stand for the maximum of absolute values of its coordi- 
nates. 

Lemma 4.1. For any e > 0, L > 0, there exists a constant C — C(e, L) 
such that for any n > 0, any x, y G Z such that 



m \y\ 



n \/n 



<2-e 



and any integer vectors I, rh satisfying \l\ < L, \rh\ < L, we have 

(13) |E K („) {c x+ f Cy+rt,) - E K (n) (c x+ f) ■ E K („) {cy+ri) I < r^r^ppy- 
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4.3. Frequency of Local Patterns. Lemma |47T| will be used to in the next 
section to prove the following 



Lemma 4.2. For any continuous bounded function f 
integer vector rh, the sequence of random variables 



— > C and any 



(14) 



oo 

In / — ' 



k 



Cfc+m(A) 



k=— oo 

converges, as n — > oo, to the constant 

2 

f(a)E § ( a )Crnda 
according to the Plancherel measure. 



We shall see in the next section that Lemma 2.1 is a simple corollary of 
Lemma 4.2 Lemma 2.2 admits the following more precise version, which 
will also be derived from Lemma l4~2l 

Lemma 4.3. For any h Q > the random variables 

ho oo 



1 




F x (t + h) - F x (t) 



dtdh 



-oo 



converge to the constant 

2 1 ho 




E, 



*(«) 



t&^s + h) -$ w (s) 2 



7T 



arcsin(a/2) I dhdsda 



-2 

according to the Plancherel measure. 

For the constant i7, the entropy of the Plancherel measure, we now obtain 

(15) 



2 1 oo 



H 



4 




E. 



«(a) 



$ u (s + h)-$ u (s) 2 



h 



TV 



arcsin(a/2) I dhdsda+ 



-2 



32 v — -v v — -\ 



7T 2 ^ ^ Z(Z + 1)(2Z + l)k 2l - 2 {Ak 2 - 1) ' 
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5. Proof of Lemmas gj] |43j |43j [27TL [2T2j 

5.1. Decay of Correlations for the Bessel Point Process. Given a mea- 
sure P on £l 2 , any natural x, y, and any integer vectors / = (h,...,l r ), 
rh = (mi, . . . , m s ), denote 

Cov P (x, I; y, rh) = E F (c x+r c y+rfi ) - Ep(c a;+r ) • E ¥ (c y+rfl ). 

For complex 9 the expression Covj(02\(x, I; y, rh) is defined formally, by 
analytic continuation. Our next aim is to estimate this quantity from above. 

The representation (|9]) implies, in particular, the existence of constants 
C, 7, Sq depending only on e such that 

(16) \9(J x (29)J y+1 (29) - J y (29)J x+1 (29))\ < Cexp( 7 |# - v^|), 
provided x, y G iVn E \ \6/y/n— 1| < £ > whence, if x 7^ y, we have 

\3(x,y^)\< Cexp ^ 6 -^\ 
\x-y\ 

The function #(x, y, 9 2 ) is entire in x, y and, in the same way as in (3.7) 
on p.498 in 0, write 

3(x, x, 9 2 ) = ^ J d(x, x + r exp(it), fl 2 )dt, 


where r is arbitrary. This representation shows that in the case x = y we 
also have 



(17) \3(x,x;9 2 )\ < C7exp( 7 |fl - y/n\) 

We have established the following 

Lemma 5.1. For any e > 0, L > 0, there exist positive constants C = 
C(e, L), 7 = 7(6, L) and e depending only on e, such that for any n > 0, 

any 9 satisfying \9\ = y/n, \9/y/n — 1| < e , any x,y E Nn \ and any 
integer vectors I, rh with absolute values not exceeding L, we have 

C(e 1 L)exp( 1 \9 - y/rl\) 



(18) Cov a(e 2)(x,/;?/,m) < 



(\x — 2/1 + 1 



,2 



5.2. Proof of Lemma 4.1 The Debye asymptotics ([9]) immediately yields 



(see [3] for details) that for any e > there exists Eo > and for any 
/ G N constants C = C(l,e), 7 = ~f(l,e) such that if 9 satisfies \9\ = y/n, 
\6/y/n — 1 1 < e , then for any x G iV^- 1 we have 

(19) Wx , x + i,e>)-s^,i)\< CeM ^-^\ 

29 Jn 
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By definition of a determinantal process, the estimate ( |T9| ) implies the 
following 

Proposition 5.2. For any e > 0, L > 0, there exist positive constants 
C — C(e, L), 7 = j(e, L) and e depending only on e, such that for any 
n > 0, any 6 satisfying \0\ = y/n, \9 / y/n — 1| < Sq, any x G Nn\ and any 



Cexp( 7 |#- v^|) 



integer vector I satisfying \l\ < L, we have 



(20) 



< 



n 



Depoissonizing by Lemma 3.1 , we obtain 



(21) 



l E p/(")( c x+r) _E 8(*/vn)(cr)| < 



C(l,e) 



n 



As a simple example, taking I = in ( 19 ) and depoissonizing by Lemma 
[3TT] yields 



(22) 



|Emi(n) (Cx) 



1 / / r-M C(^) 

— arccos(x/2v^) < — 
7r vn 



Substituting ([20]) into ( |T8] >, we obtain 

|E aW (c^ r tv^)-E8(^)(c a+r )-Eg ( _^ ) (c^a)| < 
whence, by the depoissonization Lemma [3TT[ we have 



C(£,L)exp( 7 |fl- 



(23) 



E,, L 



w(c x+r c y+rA ) - E 8( « )(c r ) • E 8( » )(c,a) 



< 



Finally, using (21 ), we write 

(24) |E K („) (c x+/ - • c^+jh) — E K („j (c x+ f) ■ E K („) (cy+r 



< 



\x — y\ + 1 

C(e,L) 
\x — y\ + 1 

C(e,L) 
|x — y| + 1 ' 



and Lemma 4. 1 is proved. 



5.3. Proof of Lemma [42] , As before, let / : R — > C be continuous and 
bounded, let m = (mi, . . . , m r ) be an integer vector and denote 



1 / u \ 

(25) S n {rhJ,\) = -= V / (-=) 



(A). 



Take £ > and consider a modification of the function S n (rh, f, A) de- 
fined by the formula 



(26) 



S n (rh,f,\,e) 



1 



n 



fc:|fc|<(2-e) v / n 



Cfc+m(A). 
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Proposition 5.3. For any e > 0, any continuous f on [—2,2] and any inte- 
ger vector m we have 

2 



2-e 



(27) lim E k( „) S n (mJ,X,e) - J /(a) (E s(a )C^) da 

e-2 

Proof. We begin by estimating 







(28) Ep 



(n) 



S n (m,f,X,e) - 



n 



E / 



k:\k\<(2-e)^/n 



k 



By Lemma |4.1| and Proposition |5.2[ boundedness of / implies the esti- 
mate 



/ ( ~F=] f ( ~F=] E K (n) ((Ck+rn ~ ^§(J^)Cfn) ' (Q+m — ^$( J-)Cfn) 



< 



C(f,e) 
\k-l\ + 1' 



Summing in k and I, we obtain that the integral (|28J) is bounded above by 
C(f, e) log 2 n/n. Now observe that the quantity 



1 



E / 

k:\k\<(2-e)^n 

is a Riemann sum for the integral 

2-e 

f(a) (Eg^ca) da 



Eg^^^c,^ 



e-2 



Since the function f(a) (E S ( a )C^) is continuous on [e — 2, 2 — e], the Rie- 
mann sums converge to the integral, and Proposition |5 .3 1 is proved. 

To derive Lemma 42] from Proposition 5.3[ note that if A G Y n satisfies 

Ai < (2 + Ei)y/n, X[ < (2 + Ei)y/n, then we have 

(29) \S n (m, /, A) - S n (m, f, X,e)\ < C(m, f)(e + 

where C(m, f) is a constant depending only on rh and /. Since e and E\ 



can be chosen arbitrarily small, Lemma 4.2 follows now from Proposition 



5.4. Proof of Lemma 2.1 Observe the clear identity 

oo 

(30) h k (X) = ( C *( A ) " Ci(X) Cl _ k (X)) 
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(note that only finitely many terms in the right-hand side are nonzero). 
Lemma [271] is now immediate from Lemma |4~2~] For the constant, compute 



(31) 



arccos 



7T 



arccos 



7T 



1 • 2 ( i ( a 

+ ~nr^ sm « arccos - 

fc 7T V V2 



da 



32A; 2 



(4fc 2 - 1)tt 2 ' 



5.5. Proof of Lemmas |2.2| , |4.3[ For Lemma [43| take e > and observe 
that for £ and ft satisfying 



< 2 - £, < ft < ft n 



n 



we have 
(32) 



t + to 



arcsm 



7T 



2v^ 



< 



C(e,/io) 



7/ 



where the constant C(e, fto) only depends on e and ft . 

Now take s G (0, 1) and consider the expression 
(33) 

ho / 

§x(s + k + h) -§ x (s + k) 2 
arcsm 

ft IX 




E 

\A:[fc|<(2-s)Vn 



S + fc 

~2~7n 



For any ft > there exists i\T = N (h ), and for all ft, : < ft < ft , 



numbers a\ h \ i & Z, satisfying |a. ftJ | < 1 and a-"- 1 = for |z| > N (h 
such that for any w 6 (1 2 we have 



CO 



$^(g + fc + ft) + 
ft 



i=— oo 



By Proposition |5.3[ the sum (33 ) converges, with respect to the Plancherel 
measure, to the constant 



h 2-e 




E. 



8(a) 



$c(g + ft) 2 . 

arcsm(a/2) aaaft. 

ft 7T 



e-2 



Taking e to (the transition to the limit is justified in the same way as in 



(29)) and integrating in s from to 1, we obtain Lemma 4.3 



1 8 alexander i. bufetov 

6. Proof of Lemma 

6.1. Outline of the Proof. The first step in proving Lemma 2.3| is to reduce 
integrals to sums and to observe that summation need only take place "away 
from the edge". 

More precisely, let£GlR,0<<5<| and let K > 0. Denote 

Y n (K, 5) = {A G Y n : Ai < 2v^ + Kn s , X[ < + Kn s }. 
Denote 

F (L,s)^ )= (F x (t), if \t\<2 v fa-Ln s 
A I 0, otherwise. 

Lemma 6.1. For any 5 satisfying < 6 < \, any K > 0, L > and any 
e > 0, there exists a number ho > 1 depending only on 5, K, L,e and such 
that for any neN and any A G Y n (K, 5) we have the inequality 

(34) ±rr(^±^)\ tdh <_ 



ho — oo 
< 



4 ^ g ^(fc+o-^^ y 



n 

l>ho— 1 fc=— oo 



We postpone its proof to the following subsection. 

The second step is to estimate the expectation of the quantity 



E E 

l>ho — 1 k=—oo 



I 



with respect to the Plancherel measure. 

We start with estimates for the poissonized Plancherel measure, the Bessel 
point process. Take 5 > 1/6 and let 



N(n, 5) = {x G Z : |x| < 2Vri - n d }. 

Lemma 6.2. For any 5 > | there exist constants C>0, r y>0, e>0 such 
that the following holds. 

For any Iq > 1 ?/zere exists uq > smc/i that for all n > uq, and all 9 
satisfying 

6 



- 1 

n 



< £ 
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we have 
(35) 

— T T 



i>io te%,j) 
k+i e ys{n,S) 



Var J(0 2)(cfc + . . . c fc+i _i} 



< ClogZo g7 |*-Vn| 



Lemma 6.2 is again essentially a straightforward computation using sim- 
ple estimates on the discrete Bessel kernel. We prove Lemma |6.2| in the 



following subsection. Now we conclude the proof of Lemma 2.3 



Rewrite formula (|35l) as follows 

y(E J(e2) ( j£ (cr-Jfar; # 2 )) 



Z>«o fceW(n,<5) 



r=k 



< 



CTlogJo 7 |fl-VS| 



Now write 
(37) 



F A (A; + 1) - F x (k) = 1 - 2c fc (A) - (q ~ « (^) ) 



( 



arccos 



2^ 



7T 



Cfe(A) ) +— arcsin 

7T 



2x/n 



k + 1 



2(j(M; fl 2 )-c fc (A))+2 



/ arccos 



2v^ 



V 71 



- J(fc,fc; # 2 ) + 



+ ( — arcsin 

7T 



k + 1 



n 



From the Taylor formula applied to the function fi we have, for \k\ < 2-y/n, 
the estimate 
(38) 



jfe + 1 



arcsin 



To estimate the quantity 



J{k,k; 9 2 



71 



arccos 



k 



2v^ 



< 



10 



V4n - k 2 ' 



2^ 



7T 



we use the following Lemma. 
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Lemma 6.3. There exists eq > such that the following holds. For any 
5o > | there exist constants C > 0, 7 > such that for all n G N, all 
iGZ satisfying \x\ < — n s ° and all 9 G C satisfying 



e 



- 1 



we /zave 



j Oil J Ob ^ 



n 



1 x 
— arccos — = 
n 2\/n 



< £0 



< 



C 



2Jn 



\X\ 



Observe that it suffices to prove Lemma 6.3 for x > 0, as the other 
case follows by symmetry. Lemma 6.3 is again a relatively straightforward 
estimate using Okounkov's contour integral representation for the discrete 
Bessel kernel. For the reader's convenience, we give the proof in the last 
Section. 

Using Lemma 6.3 we obtain from (37 ), (38 ) the estimate 

I (F x {k + 1) - F x (k)) - 2 (J(k, k- 6 2 ) - c k {\)) j < ( 



\k\ 



\6-Vn\ 



Observe now the following simple inequality 



(39) 



E E 

l>l k£"N(n,5) 
k+l S K(n,S) 



/ k+l 

£ 

x=k 



\ 



2yfh-\x\ 



I 



V 



< 



C\og 2 l 



J 



From (|36|) and (|39|) we now obtain 

' F\{k + I) — F\{k) 



l>l fceN(n,5) 
k+l£N(n,6) 



E 



I 



< Clog ^o c7 |e-^| 



Depoissonizing, we have 
/ 



(40) 



R 



n 



K (n) 



E E 

l>h fceN(n,5) 
k+l e J<(n,S) 



F x (k + l)-F x (k) 
I 



\ 



J 



< 



C\og 2 l 
l n 



The estimate (j40j), together with Lemma |6.1[ completes the proof of 
Lemma [23] 
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6.2. Proof of Lemma 6.1 The first step is to pass from integrals in t and 
in h to sums in k and I. Since the function F x is Lipschitz with the Lipschitz 
constant 2, for any t Gl, h E R+ we have 

(F A (t + h) - F x (t)f < 2 {F x (k + I) - F x {k)f + 16, 

where k = [t] , I = [h] . Integrating in t, we have 

+oo 

„ +oo 

/ (F x (t + h)-F x (t)) 2 dt<2 {Fx{k + l)-F x {k)f + m^ 



k=— oo 



where, as before I — [h). 

Now, integrating in h from I to / + 1, we arrive at the inequality 



l+l +oo 



I I {F x {t + h)-F x {t)fdtdh<2 {Fx{k + l)-F x {k)f+m^ 

i k=— oo 

whence, for any h > 1 we have 

+oo 



Z>feo— 1 fc=-oo ^ ' l>ho— 1 



For /i > 1, we thus arrive at the inequality 



(42) ^7/(M±fizMi)'«* s 

-oo 



which concludes the first step of the argument. 



To prove Lemma 6.1 it suffices now to establish the following Lemma. 



Lemma 6.4. For any 5 satisfying < 5 < \, any K,L > there exists 
a positive constant C(K, L, 5) such that for any n 6 N any A G Y n (K, S) 
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and any h > 1 we have: 

2 ^ f F x (k + I) - F x {k)\ 2 K 



l>h k=—oo 



n ^ ^ \ I 

l>h fc=— oo \ 

The next step is to pass from F x to Ff' 5 \ Assume A G Y n (K, 5). Denote 

F^ S \t) = F x (t)-F^ 5 \t). 

The support of pf' 8 ^ consists of two intervals, each of length at most (K + 
L) ■ n s . Write 

and, for I G N, denote 

/J™ = {fc g z : [M + J] n if 0}- 

By definition, for the cardinality of Iff we have: 

#If' S) <2(2l + (K + L)n s ), 
whence, using the clear inequality 

(F A (A; + /)-F A (A;)) 2 <4/ 2 , 
we arrive, for any I G N, at the inequality 

(Hk + I) - F x (k) f < 8l 2 (21 + (K + L)n & ) , 

and, consequently, at the inequality 

(43) 

+oo +oo 



E (Fx(k + l)-F x (k)) 2 < £ (F™(k + l)-F™(kj) + 

k=—oo k=—oo 

+ 8/ 2 (2/ + (K + L)n 5 ) . 

Furthermore, again using the fact that If' 5 ^ has measure at most 2(K + 
L)n 5 , and the Lipschitz property of pf^ for any / G N we have the in- 
equality 

£ (Ff' 5) (A; + /)-Ff' 5) (A;)) < 64 • (K + L) 3 • n 3S . 

k=—oo 
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(44) (Fx(k + l)-F x (k)) 2 < 

k=—oo 

+00 2 

<2 (Fi L ' 5 \k + I) - Fi L ' s \k)) +2 £ {H L ' S) (k + l)-Fi L ' 5 \k)j 



+00 



k=— 00 

we obtain, for any / G N, the inequality 



fc=— 00 



(45) (Fx(k + l)-F x (k)f < 

k=—oo 

+00 2 

- 2 5Z (^l L ' 5) (^ + -^1 L ' 5) (^)) +128-(iT + L) 



3 • n 3S . 



k=— 00 



We proceed to summing in /. First we sum in I G [h , n 5 } using inequality 
(43 ), and then we sum in / G [n 5 , +00) using inequality (45 ). From (43 ) we 



immediately obtain 

00 

<«) E E 

h <l<n s k=-oo 
00 

£ E E 

h <l<n s k=-oo 



F\(k + I) — F\(k) 



I 



< 



F[ L ' 5 \k + l)- F^°\k) 



(AT + L + 2) • n 



2t> 



From (45 ) we have 



(47) £ £ (•*■>(* + ') -fiW, < 



l>n s k=-co 

00 / rn(L,<5) 



^EE 

l>n s k=-oo 



F^'°\k + l) - F { x L ' S \k) 
I 



++128- (K+L) 3 -(n 25 + n 5 ) . 



Indeed, to prove ( |47| ), it suffices to observe that 

^1 1 1 



Z>ra* 



Combining (46 ) and (47 ), we conclude the proof of the Lemma. 
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6.3. Average Variance of the Discrete Bessel Process. Let l Q > 1 and for 

r G N denote 



+oo 



+oo 



2r E & I 



n=lo 



if r > l 
if r <l 



Proposition 6.5. For any 9 G C we have 



+oo 



Ev^ Var J ( e 2 ) (c fc + . . . + c k+ i_i) v - 
2_. p = 2^^ r > 

l=lo k=—oo 



( 



r=l 



x,y£Z 
y—x=r 



Proof. From the well-known identity 



we derive 



Var J(e2) (c fc + . . . + c fc+i _i) = E E ( J ( x '^; 6 ' 2 )) • 



Summing in A;, we obtain 

+oo 

E Var J(e2) (c fc + . . . + Ck+i-i) = 2 E min (?/ ~ x '0 " { J ( x ^y'i ^)) 



x,y£Z 
x<y 



Dividing by Z 2 and summing in / we obtain the Proposition. 

Recall that N(n, 5) = {x G Z : |x| < - n 5 }. 
Summing only over indices belonging to 3Vf(n, 5), we obtain 



□ 



Corollary 6.6. For any S > 0, / > 1 we have 



E E 

fc+Z e N(n,5) 



Var 



(c k + ... Ck+l-l) 



+oo 



i6N(n,j),t;eZ 
|x-j/|=r 



6.4. Estimates on the Bessel Kernel. To estimate the average variance of 
the discrete Bessel process using Corollary 6.6 , we need estimates for the 
discrete Bessel kernel for various values of the parameters. We formulate 
these estimates in this subsection and postpone their routine proofs until the 
last Section. Very simple estimates on the Bessel kernel are quite sufficient 
for our purposes. 

We start with the following estimate for the Bessel function. 
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Lemma 6.7. There exists e$ > such that the following holds. For any 
5 > | there exist constants C > 0, 7 > depending only on So such that 
for all x G N satisfying 



< x < 2^-n s 



and all 9 G C satisfying 



< e we have 



(2) |J X+1 (20)-J X (20)| < — 



n 3/8 



Remark. By symmetry, for x < 0, |x| < — n 5 , we have 



|^(2^)| < - 
n 



J x+1 (29) + J x {29)\ < 



Ce 7 l' 



n — \x\ 



x 



n 



3/8 



This is easily proved using the contour integral for the Bessel function; 
for the reader's convenience, the proof is given in the last Section. 

Corollary 6.8. Let 5 > |. There exist constants C > 0, 7 > 0, e > such 
that for all n G N, all 9 G C satisfying 



9 



- 1 



< £ 



and a// x, y G N, x 7^ y, x, y G 5) we /zave 

C 



\j(x,y;6 2 )\ < 



2Vn-x ^ 2y/n-y ^ _ e j\e-V^\ 



\x — y\ \\j2y/n — y V 2^/n — x 



Proof. Immediate from the preceding Lemma and the formula 

(48) J x+l (29)J y (29) - J y+l (29)J x (29) = 

= (J x+1 (20) - J x {29)) J y (29) - (J y+1 (29) - J y {29)) J x {29). 

□ 

Corollary 6.9. Let 8 > |. There exist constants C > 0, 7>0, e > such 
that for all n G N, all 9 G C satisfying 



9 



n 



< e 
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and all x, y G Z, x ^ y, x, y G N(n, 5) we /zave 



\j(x,y; 9 2 )\ < C 



^ 4 /n • e 7 



^(2v^T- |a;|)(2 



» - \y\) \ x - y\ 



These are immediate from Lemma [6/71 

For the values of x that are "close the edge", we use the following esti- 
mate. 

Proposition 6.10. There exist constants C > 0, e > 0, 7 > such that for 
all x G Z, all n G N and all 9 E C satisfying 

9 



1 



< £ 



we /zave 



|.4(20)| < 



(J e l\9-y/n\ 



l 



Proposition |O0 is immediate from the uniform asymptotic estimates of 
Olver for Bessel functions (see, e.g., Abramowitz and Stegun [0Q, 9.3.5, 
9.3.6,9.3.38,9.3.39). 

For values of x "beyond the edge", we use the following stretched expo- 
nential estimate. 

Proposition 6.11. There exists constants E\ > 0,^2 > such that the fol- 
lowing is true. For any 8 > g there exist constants C > 0, e > 0, 7 > 
0, 7 > such that for all 5 : 8 < 8 < \, all n G N, all 9 G C satisfying 

— 1 < e and all x G N satisfying 2y/n + n 5 < x < (2 + e^-y/n, we 

(a; - 2^) 3 / 2 



s/n 

have 



W9)\ < Cexp -7 



n 



1/4 



+ 7 0- Vn| , 



while for x > (2 + £i)\/nwe /zave 

|J*(20)| < C7exp(-£ 2 (a;-2Vn) +7|0- 



Proposition 6.1 1 is immediate from the contour integral representation of 
Bessel functions. Note that Proposition |2.5| is immediate from Proposition 



6.11 by depoissonization. 



6.5. Proof of Lemma [6^2} We now derive Lemma [6T2] from Corollary |6.6| 
Proof. First, note the clear inequality 



' 2 (ifl 



r 
r-1 



2r 
l -l 



for /o < r 
for Z > t 
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We further assume that n is large enough so that n 5 > l . We consider 
several cases. 

Case 1. The Bulk. 

First, take e > and denote 

N £ = {(x,y)EZ 2 : \x\,\y\<{2-e)V^}. 
In this case, the Debye asymptotics implies 

Ce j\e-Vn\ 



\J(x,y; e 2 )\ z < 
and we consequently have 



{\x-y\ + lf 



, 2 ^2 < C\pgh ^ e _^ 



—j= Y] i J ( l o,r)\J(x,y; 9 2 _ 

Jn 1 1 In 

v (*,v)e>fe 

We proceed to the analysis of the remaining terms. Recall our notation 

(5) = {i 6 Z : \x\ < — n* 5 } , r = \x — y\ 

and denote 

3Sf 2 (n, 5) = jy G Z : |y| < 2^ - ^n 5 

Case 2. C/ose Points. 
Denote 

X 2 = G Z 2 : a; G N(n, 5),y E N 2 (n, <5), Ix-yl^n 5 }. 

In this case, again, we have 

2^,2 . Ce 7 K^I 



(|x - 2/| + l) 2 ' 



Indeed, if x and y are both positive, then the estimate follows from Corollary 



6.8 ; if both are negative, then the estimate follows by symmetry; while if x 



and y have different signs, then (x, y) G Ji e , and the estimate also holds. 
Consequently, again we have 

4= £ ^l ,r)\j(x,y;e 2 )\ 2 < ^VKH 

Remark. Of course, N e fl N 2 7^ 0, but that does not matter since we are 
only concerned with upper estimates. 
Case 3. Distant Positive Points. 
Set 

H 3 = {(x,y) G Z 2 : x > 0, y > 0, x G N"(n,<$), y G N 2 (n,<f), |a; - y\ > n 5 } 
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For definiteness, let x > y. Corollary 6.8 implies the bound 

and, consequently, there exists 5 2 > depending only on 5 such that 

^(k,r)-\j(x,y;6 2 )\ 2 < Cn- S2 -e^ 6 '^\. 



n 

Case 4. Distant Negative Points. Set 

K 4 = {(x,y) G Z 2 : x < 0, y < 0, x G N(n,6), y G K 2 (n,5), |x - y| > n 5 } . 

This case is similar to the previous one. 
Case 5. Distant Points of Opposite Signs. 
Set 

N 5 = {(x, y) E Z 2 : x G 5), ?/ G N 2 (n, 5), (x, ?/) ^ N e , x and ?/ have opposite 



In this case \x — y\ > y/n, and Corollary 6.9 implies 



n P ~t \v-v n \ 

\j(x,y;9 2 )\< 



>n- </(2v/n- |x|)(2v^- \y\\ 
whence 

^ Hlo,r)-\j(x,y-9 2 )\ 2 < 



n c — ' 1 \/n 



Case (5. Large Values ofy. 
Set 



K 6 = {(x,y) G Z 2 : x G N(n,«J), |y| > 2>/n + n*} . 



In this case, by Proposition |6.11[ there exists <5 6 > depending only on 5 
such that 



7 \e-Vn -(»-2VS) a e 



| J fl 2 )| < Ce 



and, consequently, there exists 5 7 > depending only on <5 6 such that we 
have 

Hlo,r)-\j(x,y;9 2 )\ 2 < Ce^-^K 7 . 

Case 7. The Point y on the Edge. 
Set 



N 7 = < (x, G Z : x G N(n, 5), 2Vn - -n" < |y| < 2y/n + ri 
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In this case, Lemma 6.7 and Proposition 6.10 give 



n24 



whence 



\j(x, y -,e 2 )\ < 

{2^i-\x\y 

)= ^(lo,r)-\j(x,y;9 2 )\ 2 < 



n 



The Lemma is proved completely. □ 
7. Proofs of Estimates for the Discrete Bessel Kernel. 



7.1. Proof of Lemma p77\ It is convenient to prove the following equiva- 
lent reformulation of Lemma 16771 

Lemma 7.1. There exists eq > such that the following holds. 
For any <5 > I and any K > there exist constants C > 0, 7 > 
depending only on Sq and K, such that for all 5 : 5o < 5 < \, n G N, all 
iGN satisfying 

x < 2^/n - Kn 5 

and all 6 6 C satisfying J= 
(1) |j x (26l)|<^S^i 



< £ w g 



ni T S 

(2) |J, +1 (2tf)- ^(25)1 <^ |(WS| 



3 <s 

nS I 



Throughout the proof, the symbols C and 7 will denote constants depend- 
ing only on 5q and K . Let DC be a contour going around counterclockwise 
once. We then have the following integral representation for the Bessel 
function: 

J x (26) = ^~j e e{z - z ~ V) ■ z^' 1 dz 
x 

We choose % as follows. Take e > sufficiently small. Denote u = 
and introduce the angle <p u , < <p u < \, by the formula 



2 cos if u = u. 
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Introduce the arcs I + , I by the formulas: 

v2 



\t\ < n » i + 



p—itp-u _i_ l-y — ^« . + 
e -t- i, 




Figure 1. 

We now complete the contour X by drawing a circle arc + counter- 
clockwise from the outer endpoint of I + to the outer endpoint of I~, and, 
similarly, drawing a circle arc 0~ counterclockwise from the inner endpoint 
of I~ to the inner endpoint of I + (see Fig. [I]). We estimate the contribution 
of each arc separately and show that the arcs I + , I~ give the main contribu- 
tion, while the contribution of the arcs + , 0~ is negligible. We start with 
the arc I + . Write 



^(z-z- 1 ) . z -x-l = ^(z-z^-ulogz) 4 e {e-^i)(z-z-^) 



and denote 
Write 



S(z) = z — z 1 — ulogz. 



1 + i 



and denote S(t) = S(z t ) 
Since 

dS 

dz 



0. 



d 2 S 



dz 2 



2i sin (p u ■ e 



-2i(p u 



and since there exists a constant C such that 

d 3 S 



dz 3 



<C for all zGT, 
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one can write 



S(t) = -sm(p u -t 2 + A(t)t, 

where \ A(t)\ < C provided \t\ < n~^~^ +e . 
Consequently, 

J e^- z ^ ■ z- x - x dz = j e (^-^)(— r 1 ) . e ^s(t) dt = 
i+ i+ 

= /^'-^'-«-^-^*. 

i+ 

Noting that z t — z^ 1 is bounded on I + , that we have 

\V^-A(t)-t 3 \ <C-ns-f +3£ , 

where the exponent is negative as long as e < ^ — ^ (here we use the 
condition 5 > |), and that 

S_l 

sin ip u > C ■ n 2 4 , 

we arrive at the estimate 



,0{z-z*) . z -x-l dz 



1+ 



< 



The contribution of the arc I is estimated in the same way. It remains to 
estimate the contributions of the circular arcs + and 0~ . Our aim is to 
show that there exists £o > such that 

Mt(S(z)) < -Cn £ °. 

for all z G + U 0~. We only show it for + , as the case of 0~ is com- 
pletely similar. 
For z G + write 

z = r z e ilp \ 

There exist positive constants C 1: C 2 , C 3 such that 



r z > 1 + Cin 2 
(49) r z < l + L7 2 n-4-!+ £ 



Consider the function 

S#(t) = KeS' (te**) , te[l,r z }. 
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Note that >S # (1) = 0. From (49) we have: 



dS# 



dt 



t=i 



d 2 S* 



dt 2 



t=l 



max 

te[i,r z ] 



d 3 S* 



dt 3 



< 



whence there exists Eo > such that 

S*(r z ) < -C 17 n e ° 
for all z e + . We conclude that 



?(*-* . z -x-l dz 



o+ 



< ~l\0-^\-Cn E o 



The case of O is similar, and the first claim of the Lemma is proved com- 
pletely. 

We proceed to the proof of the second claim. Write 

J x (29) - J x -t{2e) = ^~j z d{z ~ Z ~ 1] ■ *~*~ X ■ (1 - z) dz. 

The contour X stays the same. We first estimate the contribution of the 
interval I + . Write 



and note that, since 



1-3 = 1- e^" + - z 



h _ e vpu\ < Cn^ 1 . 



we have 



liz-z- 1 ) _ -x-l 



z- x - 1 ■ (1 - e^) dz 



i+ 



< 



n& 4 



This is the main contribution. We proceed to the analysis of the remaining 
terms and estimate 



1{Z-Z-^) . z -x-l . _ ^ ^ 



1 + 



Write 



(z— z x ) _ — x— 1 9(z—z 1 —u\og z) _ (9—y/n)u\ogz 
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The notation t, z t and A(t) has the same meaning as before, and we write 

(50) e e ( z t'h 1 -ulogz t ) . e (8-^n)ulogz t . ^i-fiu _ g \ _ 



shiip u -t 2 I i{6—y/n)mp u \ 



l + i 



t + 



_|_ e -8smifi u 4 2 ( (Q- yfn)u log z t +A(t)-t s _ ^(e-^/njuip^ 



X 



l + i 
V2 



t. 



Recall that 



dzt 



^ e** dt 



and note that the first summand in the right hand side of (50) is an odd 
function of t, so its integral over I + is zero. We now estimate the second 
summand in absolute value. Note that 



t=0 



and that on I + we have an estimate 



d 
dt 



-v^ulog z t +A(t)-t 3 



<C 20 e 



7 



Furthermore, 



—d sin <f u -t 



In view of all the above, we have 



Noting that 



9-^/n)u log z t +A{t)-t i _ i(6-^n)uip u 



< Ce~ — sin ^'* -\t\-t 
C 



S 1 
|t|<n2"I^ 



3 , 34 ' 



we conclude that the contribution of the second summand in ( |50| ) is bounded 
above by 



3 ,35 ' 



and so is negligible compared to the main contribution. Finally, we have 

(J e l\6-^/n\ 



^ Z - Z ] ■ z-*' 1 ■ (1 - z) dz 



1+ 



< 



ns 4 



The contribution of I is estimated in the same way, and the contribution 
of the circular arcs is shown to be negligible in exactly the same way as in 
the proof of the first Claim. The Lemma is proven completely. 
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7.2. Proof of Lemma 6.3 We start with Okounkov's integral formula for 
the discrete Bessel kernel ifTOll . We take any positive numbers cui > a 2 > 
and write 

^ f f g9(z—z~ 1 —w+w~ 1 ) 



(51) J( X) y-6*) = — — / / — dzdu. 

(2ni) 2 J J (z — w)z x+L w y 

\z\=a\ \w\=ct2 

As before, we define ip u by formula 2 cos ip u = u, and we set 

S(z, u) = z — z~ x — u log z 

(the principal branch of the logarithm is taken here). Setting x = y = u^/n, 
we rewrite ( |5Tj ) as follows 

J(x,x; 9 2 ) = / / r dzdw. 

(2m) 2 J J (z-w)z 

\z\=ai \w\=a 2 



Now, following Okounkov IflOll . we deform the contour of integration and 
obtain an integral representation for the quantity 

J(x,x;9 2 )-^ = J(x,x;9 2 ) ^. 

7T 7T 

We take e > sufficiently small and introduce the intervals If, I~ as 
before: 

if = e ±i(pu + — =^e ±i,p " ■ t, \t\ < n*-i +£ 

As before, we complete the contour by drawing a circular arc Of joining 
the outer endpoints of If and a circular arc 0~ joining the inner endpoints 
of If. The resulting contour is denoted % z . 

We now introduce the intervals If, I~ by the formulas 

If = e itp " = ^—^e^t \t\ <n--s--i +£ ; 

r = e*** = X -^e^t \t\ <n- 1 s~* +£ . 

In a similar way, we join the outer and the inner endpoints of If, respec- 
tively, by circle arcs Of and 0~ . 

Okounkov IfTOll showed that 
(52) 

arCCOS 7T1= 1 r r p 8{S(z,u)-S{w,u))+(e-y?n)u{\ogz-\ogw) 



J{x ^ d) — — = WirJJ zjz—^) dzdw - 
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Figure 2. 



We estimate the right-hand side of (52), and we begin by estimating 

g9(S(z,u) — S(w,u))+(8—y/n)u(\og z—logw) 

dw dz. 




(53) 

As before, we write 



z(z — w) 



z t = e^ + ^pe^t, 
\/2 



1 - i 



and 



S{z t , u) = - sin <p u ■ t 2 + A(t) ■ t 3 , 
S(w s ,u) — simp u ■ s 2 + A(s) ■ s 3 . 



We set 



— n 8 4 , n 8 4 



J(n) 

and estimate the integral 

3 -e sin <p u (t 2 +s 2 )-e(A(t)-t a +A(s)-s 3 ) + {e~ y/n)u(\og z t -\og w a ) 

Int(n) =11 -, s ds dt. 



(t + is) (l + ^t) 



J(n) J(n) 

Since J(n) is symmetric around the origin, we have 

3 -6»sinv3„(t 2 +s 2 ) 



i + is 



dsdt = 0, 



J(n) I(n) 
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whence 
latin) 



,-dsin tp u (t 2 +s 2 ) 



3 ( J 4(t)-t 3 +A(s)-s 3 )+(6»- v / S)(log z t -log ws) 



(t + is) 

I(n) I(n) 

We estimate the integrand in absolute value. It is clear that 



ds 



q I exp l-6(A(t) ■ t 3 + A(s) ■ s 3 ) + (8- y/n)(\ogz t - log 



Ot 



l+i 
V2 



d ( exp (-6(A(t) ■ t 3 + A(s) ■ s 3 ) + (9- ^/n)(logz t - log 
ds 



l+i 

V2 



exp (—8 sin tp u ■ (s 2 + t 2 )) 



t + is 



< 



exp ^ — ^ sin (p u ■ [s 2 + t 2 

V^T^ 2 




< Ce 



< Ce 



whence 



|lnt(n)| < Ce^\ e '^\- 



-^== (\t\ + \s\) dtds < 



2y/n — x 

I(n) I(n) 

The contributions of the integrals along the remaining rectangular arcs are 
estimated in the same way, whereas the contribution of those parts of con- 
tours where either z E Of or w E Of is immediately seen to be majorated 
by 

Cexp(7! |# - y/n\ - 7 2 ^' 52 ) 



with S 2 > depending only on 5. Lemma [63] is proved completely. 
Theorem [TTT] is proved completely. 
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